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ABSTRACT 

We prove a precise formula for the minimal number K(n) such that every binary word 
of length n can be divided into K(n) palindromes. Also we estimate the average number 
K(n) of palindromes composing a random binary word of the length n. 

Keywords: binary word, palindrome, measure of symmetry, measure of asymmetry. 

1. Introduction 

The present note arose from the following problem proposed at International Math- 
ematical Tournament of Towns [4], p. 8: Prove that every binary word of length 60 
can be divided into 24 symmetric subwords and that the number 24 cannot be replaced 
by 14- A word w — ag . . . a n is called symmetric if eij = a n _, for all i < n. For 
symmetric words we shall use a more poetic term palindrome. Let 5* be the set of 
nonempty binary words over the alphabet {a, b} and S 1 be the set S with added the 
empty word. Observe that the set S 1 is a semigroup with respect to the operation of 
concatenation. The length of a word w € S 1 will be denoted by l(w). In particular, 
the empty word has length 0. 

The above tournament task suggests three general problems: 

(1) Given a word w € S find the minimal number m{w) of palindromes whose 
product in S is equal to w (thus the number m(w) can be thought as a measure of 
asymmetry of w ); 

(2) Given a positive integer n find the number K(n) = max{m(w) : l(w) = n} 
equal to the maximal asymmetry measure of the "worst" binary word of length n; 

(3) Estimate the average asymmetry measure K(n) = 2~ n ^{m(u>) : l(w) = n} of 
a random binary word of length n. 

It should be noted that the first two questions were considered in [1] and [2] while 
the last question was suggested to the author by O.Verbitsky. Observe that the above 
problems are consistent only for a two-letter alphabet: for every positive integer n 
the word (abc) n in the three-letter alphabet {a, b, c} contains only trivial symmetric 
subwords. 
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For small numbers n it turned to be possible to calculate the numbers K(n) by 
computer: 
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K(n) 
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16 
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K(n) 
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6 
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10 


10 


10 


10 


11 



This data allowed us to suggest and prove a precise formula for K(n): 

Theorem 1 K(n) = [^} + f 1 ^] + 1 for every number n ^ 11 and K(ll) = 5. 

The number n = 11 is exceptional and the word of length 11 destroying the unifor- 
mity is w = aababbaabab. The computer calculation shows that w is a unique word of 
length 11 (up to change a -H- b and reading the word from the right) with m(w) = 5. 

Theorem 1 will be proved by induction whose base uses the computer calculation 
of K(n)'s for n < 29. Let us remark that the same values of K{n) for n < 29 
were independently obtained by Alcksandr Spivak [2] which also suggested a similar 
formula for K(n). 

Theorem 1 shows that the "worst" word of length n is very asymmetric: it cannot 
be divided into < n/3 palindromes. Next, we show that a random binary word also 
is far from being symmetric: it cannot be divided into < n/11 palindromes. Like in 
the case of asymmetry measure K{n) of a "worst" word of length n, we start with 
computer calculation of the asymmetry measure K(n) of a random word of length n 
for small numbers n. 



n 


K{n) 


K(n)/n 


n 


K{n) 


K(n)/n 


n 


K(n) 


K{n)/n 


1 


1.00 


1.0000 


8 


2.33 


0.2910 


15 


3.36 


0.2239 


2 


1.50 


0.7500 


9 


2.46 


0.2734 


16 


3.50 


0.2188 


3 


1.50 


0.5000 


10 


2.61 


0.2613 


17 


3.66 


0.2152 


4 


1.75 


0.4375 


11 


2.75 


0.2502 


18 


3.81 


0.2114 


5 


1.75 


0.3500 


12 


2.91 


0.2425 


19 


3.96 


0.2084 


6 


2.06 


0.3438 


13 


3.05 


0.2349 


20 


4.11 


0.2055 


7 


2.09 


0.2991 


14 


3.20 


0.2285 


21 


4.26 


0.2030 



This table will help us to estimate the limit K = lim 

n— 7-oc 



Theorem 2 The limit K = lim — — exists, is equal to inf — — and can be esti- 

n— >oo n ' ngN n 

mated as 0.08781 . . . < K < 0.2030 .... 
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To get the upper bound for K we use the results of computer calculation while the 
lower bound is proved by a subtle analytic argument. From the table we can expect 
that the exact value of K is close to 1/5. It suggests that an average binary word w 
can be divided into b/l(w) palindromes with average length 5. 

2. Proof of Theorem 1 

The proof of Theorem 1 is divided into eight lemmas. We start from the upper bound. 
Let w n denote the word aabab(bbaaba) n and put m = 2, mi = 3, m 2 = 3, m 3 = 3, 
to 4 = 4, m 5 = 4. 

Lemma 3 For every n > we have 
m(w n ) <2n + m . 
m(w n b) < 2n + mi. 
m{w n bb) < 2n + m 2 - 
m(w n bba) <2n + m 3 . 
m(w n bbaa) < 2n + m^. 
m(w n bbaab) < 2n + m^. 

Proof. For n — the lemma results from the following decompositions: 
wo = (aa)(bab), 
wob = (a)(aba)(bb), 
w bb = (a)(aba)(bbb), 
w bba = (aa)(b)(abbba), 
wobbaa = (aa)(b)(abbba)(a) 1 
w bbaab — (a)(aba)(bb)(baab). 

Suppose that we have already proved the lemma for n — k. Then 

m(w k+1 ) = m(w k bba(aba)) < 2k + 3 + 1 = 2(k + 1) + 2 

m(w k+1 b) = m(w k bbaa(bab)) < 2k + 4 + 1 = 2{k + 1) + 3 

m(w k+1 bb) = m(w k bbaaba(bb)) < 2{k + 1) + 2 + 1 = 2{k + 1) + 3 

m(w k +ibba) = m(w k bbaab(abba)) < 2k + 4 + 1 = 2(k + 1) + 3 

m(w k+1 bbaa) = m(w k bbaababb(aa)) < 2(k + 1) + 3 + 1 = 2(k + 1) + 4 

m(w k+ ibbaab) = m(w k bbaabab(baab)) < 2(k + 1) + 3 + 1 = 2(k + 1) + 4. □ 

The following two lemmas are proved by routine computer calculations. 
Lemma 4 

Let u € S,l(u) — 6, w € {(bbaaba) 2 bu 7 (bbaaba)bbaaabau,bbaaabababbaau}. Then one 
of the following conditions is satisfied: 

1. (3v\ w' eS):we v'w'S 1 ,^') < 6 and m l{vl) + m(w') < (5 + l{v') + l(w'))/3. 

2. (3v\ w' e S):w e v'w'S 1 ,^') < 6, m l[vl) + m(w') < (5 + l(v') + l(w'))/3 and 
l(v') + l(w') + 5 is a multiple of 6. 

3. w G {(bbaaba) 3 b, (bbaaba) 2 bbaaaba 7 (bbaaba)bbaaabababbaa} . 

Lemma 5 Let u £ S, 12 < l(u) < 18 and w € {(bbaaba) 2 bu, (bbaaba)bbaaabau, 
bbaaabababbaau} . Then one of the following conditions is satisfied: 
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1. There exist words v',w' <G S such that w = v'w',l(v') < 5 and TO J( y) + m(w r ) < 
[17/2 + i(u)/4]. 

2. w € {(bbaaba) 2 bbaaababbbaaababba, (bbaaba) 3 bbaaabababba} . 

Lemma 6 Let w G aS, l(w) = 6n, n > 3. Then one of the following conditions is 
satisfied: 

1. (3w' eS):we w'S 1 and m(w') < l{w')/3. 

2. (3w' e S) : w e w'S 1 and m(w') < l(w')/3 and l(w') is a multiple of 6. 

3. w e {w n -\b, w n - 2 bbaaaba, w n sbbaaabababbaa} . 

Proof. For n = 3 the lemma can be proved by a computer calculation. Suppose that 
we have already proved the lemma for n — k. Consider a word w such that l(w) = 6(fc+ 
1). If the conditions 1 or 2 does not hold for the word w then they fail for the word con- 
sisting of the first 6k letters of the word w. Hence there exists a word u <G S such that 
l(u) = 6 and w e {wk-z(bbaaba) 2 bu 7 Wk-3(bbaaba)bbaaabau,Wk-3bbaaabababbaau}. 
Then Lemmas 2 and 3 imply that the condition 3 is satisfied. □ 

Lemma 7 Let v e S, l(v) ~6n + r, 0<n, 0<r<6 and l(v) ^ 11. Then 
m(v) <2n+ [3/2 + r/4]. If l(v) = 11 then m(v) < 5. 

Proof. Remark that for k = 6n + r we get (k + l)/3 < 2n + [3/2 + r/4] < (fc + 4)/3 
and if = 11 then 5 < (fc + 4)/3. Also remark that x < 2n + [3/2 + r/4] for each 
positive integer x < (fc + 4)/3. For < 29 the lemma is proved by the computer 
calculation, see the above table. Suppose that we have already proved the lemma for 
all words v with l(v) < k, where k > 29. 

Let l(v) = k + 1 = 6n + r. Then n > 5. Without loss of generality we may suppose 
that v e aS. We consider the following cases: 

1. There exist words v\ € S,v 2 G S 1 such that v — viv 2 and m{v\) < l(vi)/3. 
Then m(v) < m(vx) + m(u 2 ) < l{v\)/3 + (l(v 2 ) + 4)/3 = (Z(u) + 4)/3. Therefore 
to(w) < 2n+ [3/2 + r/4]. 

2. There exist words v\,v 2 € S such that w = Viv 2 , m{v\) < l{v\)/3, l(v 2 ) > 12 and 
Ifa) = 6t. Thenm(w) < m(ui)+m(u 2 ) < 2t + 2(n-t) + [3/2 + r/4] = 2n+ [3/2 + r/4]. 

3. The cases 1 and 2 do not hold. Let v = V\v 2 where l(vi) = 6(n — 2),l(v 2 ) = 
12 + r. Then Lemma 5 implies that V\ € {w n sb, w n -4bbaaaba, w n -c,bbaaabababbaa} . 
If there exist words v',w' € S such that ^1^2 = w n - 5 v'w', l(v') < 5 and mu v n + 
m(w') < [17/2 + i(w 2 )/4] then Lemma 2 implies that m(v) < m(to„_ 5 u') + m{w ) < 
2(n - 5) + m J( „/) + m(w') < 2(n - 5) + [17/2 + 3 + r/4] = 2n + [3/2 + r/4]. In the 
opposite case Lemma 4 applied to the last 25+r letters of the word w implies that 
V\V 2 € {w n -3bbaaababbbaaab(abba),w n - 2 bbaaabab(abba)}. Then m(v) < ((l(v) — 4) + 
4)/3 + 1 = i(w)/3 + l < (Z(u) +4)/3 and hence m(w) < 2n + [3/2 + r/4]. □ 

The following lemmas will be uses to prove the lower bound. 

Lemma 8 For every n > the word (bbaaba) 11 does not contain a palindrome p with 
l(p) > 5. 
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Proof. Put v = bbaaba. If v n contains a palindrome p with l(p) > 2, then v n also 
contains a palindrome p' such that l(p') = l(p) — 2. Therefore it suffices to show that 
v n does not contain a palindrome p with l(p) £ {5,6}. Suppose the converse. Since 
the length of p does not exceed the length of v then we can find two consecutive 
subwords v\ = V2 = v of v n such that p is a subword of v\V2- Thus v 2 also contains 
a palindrome p such that l(p) G {5, 6}. The straight check shows the opposite. □ 

Lemma 9 Let n = 6t + 5 + r,t>l,0<r<6. Suppose that the word u n consists of 
the first n letters of the word Wt+i- Then m(u n ) = 2t + m r . 

Proof. Let t > 1 and u n = u n - k p kl where pt is a palindrome with l{pk) = k. Lemma 
6 implies that k < 4. Therefore the following cases are possible: 

If n = 6t + 5 then u n = w t -ibbaaba. Hence p k — a or pk — aba and m(u 6 t+5) = 
min{TO(u 6t+4 ),TO(M 6t+ 2)} + 1. 

If n = 6t + 6 then u n = w t -\bbaabab. Hence pu = b or pk = bob and m(uQ t +&) = 
min{TO(M 6t+ 5),TO(M 6t+3 )} + 1. 

If n = 6t + 7 then u n = w t -\bbaababb. Hence pu = b or pk = bb and m(u 6t +7) = 
min{77j(u 6t+6 ),r7j(u 6t+5 )} + 1. 

If n = 6t + 8 then u n — w t -\bbaababba. Hence pu = a or pk — abba and m(u6t+s) = 
min{m(u 6t+ 7),TO(M 6t+4 )} + 1. 

If n = 6t + 9 then u n — w t -\bbaababbaa. Hence pk — a or pk — aa and m(u 6t +9) = 
mm{m(u 6t+s ),m(u 6t+7 )} + 1. 

If n = 6t + 10 then u n = w t -\bbaababbaab. Hence pk = b or pu = baab and 
m(u 6t +w) = min{TO(u 6t+9 ),m(u 6 i +6 )} + 1. 

The computer calculation shows that m{u$) — 3, m(ug) — 4, rn(u 10 ) = 4. Therefore 
ra(uii) = 4, m(u 12 ) = 5, m(u 13 ) = 5, m(u 1 4) = 5, m(ii 15 ) = 6, m(u 16 ) = 6. This 
proves the lemma for t = 1. 

Suppose that the lemma is already proved for t = k. Then for t = k + 1 we obtain: 

m(u 6 fe + n) = min{77j(u 6fe+ i ), m(u ek+& )} + 1 = 2k + 4 = 2(k + 1) + m . 

m(w 6 fc+i2) = min{m(u 6fc+ ii), TO(u 6fc+9 )} + 1 = 2k + 5 = 2(k + 1) + mi. 

m(u ek +i3) = Tnm{m(u6k+u),m(u 6k +i2)} + 1 = 2k + 5 = 2(k + 1) + m 2 . 

m(u 6 fc+i4) = min{m(u 6 fe + i 3 ), m(u 6k +w)} + 1 = 2fc + 5 = 2(fc + 1) + m 3 . 

m(u 6k+ i 5 ) = min{TO(M 6fe+ i 4 ), m(u 6k+ i 3 )} + 1 = 2k + 6 = 2(k + 1) + m 4 . 

m(u 6k+16 ) = min{m(u 6 fe+i5), m(u 6 fe+i2)} + 1 = 2fc + 6 = 2{k + 1) + m 5 . □ 

Lemma 10 For every number n > we have m(aabab(bbaaba) n bbaaababb) = 2n + 6. 

Proof. For n < 1 the lemma is proved by the computer calculation. Let n > 1. 
Put ?)„ = aabab(bbaaba) n bbaa(ababb) . We claim that if p is a palindrome such that 
w„ = v'pv" and /(«") < 5 then l(p) < 5. This can be proved by the straight check 
taking into account that for a palindrome p whose "center of symmetry" lies in the 
subword (bbaaba) n bb of the word v n we can apply Lemma 7 to conclude that l(p) < 4. 

Let pi . . .p m ( Vn ^ be a decomposition of the word v n , where pi, ■ ■ ■ ,p m ( Vn ) are palin- 
dromes. Take a number k such that l(pi . . .p k ) < 6n + 5 and l(pi . . .p k +\) > 6n + 5. 
Put v' = pi . . -Pfc+i, v" = p k +2 ■ ■ .p m ( v „). Since l(p k +i) < 5 then one of the following 
cases holds: 
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1. v" — baaababb. Then Lemma 8 implies that m(v') = 2n + mx and the computer 
calculation shows that m(v") — 3. Therefore m(v') + m(v") = 2n + mi + 3 = 2n + 6. 

2. v" = aaababb. Then m{v') = 2n + m 2 , m(v") — 3. Therefore m(v') + m(v") = 
2n + m 2 + 3 = 2n + 6. 

3. v" = aababb. Then m(v') = 2n + m 3 , m(t>") = 3. Therefore m(w') + m(v") = 
2n + m 3 + 3 = 2n + 6. 

4. i/' = a6a66. Then m(V) = 2n + m 4 , m(w") = 2. Therefore m(V) + m(v") = 
2n + m 4 + 2 = 2n + 6. 

Hence m(v n ) — m(v') + m{v") = 2n + 6. □ 

To finish the proof of Theorem 1 let us make the following remarks. Let t = 6n + r, 
n > 0, < r < 6 and t ^ 11. It is easy to verify that [|] + [^] + 1 = 2n + [§ + |]. 
Lemma 6 implies that -ftT(i) < 2n + [3/2 + r/4]. Lemma 8 implies that if n > 2 and 
r/2 then > 2n + [3/2 + r/4]. Lemma 9 yields K(t) > 2n+ [3/2 + r/4] provided 
n > 2 and r = 2. Finally, the computer calculation shows that K{11) = 5 and 
K(t) = 2n + [3/2 + r/4] provided n < 1 and t ^ 11. 

3. Proof of the Theorem 2 

We shall use the following Subadditive Lemma [3], §2.5. 

Lemma Let {x n } be a sequence such that < x m+n < x m + x n for every positive 
integer m,n. Then lim x n /n = inf x n /n. 

n— >oo ngN 

To apply this lemma, observe that for positive integer n, m we have 
K(m + n) = 2-™-" ^{m(w;) : l(w) = m + n} = 

2- m - n Y J {m(w 1 w 2 ) : l(w!) = m,l(w 2 ) = n} < 
2-m-n y^{ m ( Wl ) + m(w 2 ) ■ l(w!) = m, l(w 2 ) =n} = 

2- m ^{m(wi) : l( Wl ) = m} + 2~ n ^{m(w 2 ) : l{w 2 ) = n} = K(m) + K{n). 
Then the subadditive lemma yields the existence of the limit K = lim K(n)/n 

n— >oo 

and an upper bound K < = = 0.2030 .... 

_ _ K(n) 

Let n > 9. Next, we prove the lower bound for K. Observe that 2 n K(n) = kx^, 

k=l 

K(n) 

where x k = \{w : l(w) — n,m(w) — k}\. In order to estimate the sum kxki we 

k=i 

shall use the following 

Lemma 11 Let I > p and x\, . . . , a\, . . . , a p+ \ be nonnegative real numbers, 
i+i p+i i+i p+i 

Xk — a k an d x k < a/c for all 1 < k < p. Then ^ kxk > kak- 

k=l k=l k=l k=l 
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1+1 p+i i+i p (i+i p \ 

Proof. Indeed, J2 kx k ~ ka k = kx k ~ ka k - (p + 1) J2 x k - E a k = 

fe=i fc=i fe=i fc=i \fe=i fc=i / 

l+i p i+i p 

(k-p-l)x k + J2 {p+l-k)a k = (k-p-l)x k +J2(p+l-k)(a k -x k )>0. 

k=l k=l k =p+l k=l 

□ 

Now we are going to find numbers a k satisfying the conditions of Lemma 11. Let w 
be a word such that m(w) = k. Then w = Pi ■ ■ ■ p k for some palindromes pi, . . . ,p k . 
For a fixed decomposition n = n\ + . . . + n k as a sum of positive integers there exist 

k r^fc+ii n+k 

Q 2L 2 J < 2~ ~ different products of palindromes pi,...,p k such that l(pi) = ni 

i=l 

for every i. Since there exist (£Zi) decompositions of n as a sum of k positive integer 

components then there exist not more than a k = (^zj)2 _ 2 _ different products of k 
palindromes. Hence x k < a k . 

In fact the estimation x k < a k is too rough and there is a more subtle estimation: 
if w — pi . . .p k for some palindromes pi, . . . ,p k and k < n/2 then there exists a 
palindrome pt such that l{p{) > 2. Let pi — xp\x,x £ {a, b}. Then there exists a 
decomposition w = p 1 . . . p^ixp^xpi+i . . .p k of the word w as a product of k + 2 
palindromes. If k + 2 < n/2 then there exists a decomposition of the word w as 
a product of k + 4 palindromes and so forth. Since K(n) < || for n > 9 we get 
x k < x k + x k _ 2 + X k-A + . . . < a fe for n > 9 and k < K{n). 

p K(n) p+l 

There exists p = p(n) such that a k < x k — 2", a k > 2™. For 1 < 

fc=i fc=i fc=i 

k < p put ^ = ^ = J ( n fc ^,gr' fc) , - Since the sequence 4 strictly 

increases then for all I < k we have a; = a k+ \8 k 8 k -\ ■ ■ ■ 5i < a k+ iS^ +1 ~ l . Since 

p+i 

p < K (n) < f for n > 9 then 4 < ^ < 1 for every fc. Therefore 2" < £ a fe < 



fe=i 



Op+i(l + S p + ... + SP) < Hence a p+ i = ("- 1 )2^^ > 2"(1 - S p ). Since 

eifc \j2itm (^)™ > to! > \f2irm (^) m (see 21.4-2 in [5]) for all positive integer to 
we obtain the estimation 



gi2(Tr^Tj ^2vr(n- 1) ^ J 2 ZL± * ±i > a p+ i > 2 n (l - 6 P ) > 

V^*(f) y/2n(n-l-p)[ n ~ p ~ P ) 2 n (l-S p ), 



that implies 



' + 1 ln27r(n - 1) + (n - l)(In (n - 1) - 1) + - In 2 > 



12(n-l) 2 v ' v /v v y 2 
i \u2ttp + p(\np — 1) + i ln27r(n — 1— + 1— p)(ln(n — 1 — p) — 1)- 
In(l-Jp). 
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Let 6 n = f^. Put r(n) = 12{ l_ x) + ±ln27r(n- 1) - ±ln27rp- ±ln27r(n - 1 - p) - 
ln(l — <5 P ). Then r(n) = o(n — 1) and 

(n - l)(ln ( n - 1) - 1) + — ~ ~ - In 2 + r(n) > 

e n (n- l)(ln0 n + ln (n - 1) - 1)+ 

(n - 1)(1 - fl n )(In (1 - n ) + In (n - 1) - 1). 

This implies that f(6 n ) > r(n)/(n- 1), where f(0) = %± In 2-0 In 0-(l-0) In (1 - 0), 
/(O)= e lrm o /(0) = -l^. 

Let = lim n . By the continuity of the map / on [0;1), we get f(9) = 

Thn~/(0„) > lim r(n)/(n - 1) = 0. Since < < lim ^ = ± and /' (0) = 

^ - ln0 + In (1 - 0) > for < < § we conclude that > 0', where 0' is the 
unique root of the equation /(0) = on the segment [0; |]. Computer calculation 
shows that 0' = 0.09488 ... . 

Using the inequalities ^ £fc < 2™, < for k < p, a p _i < — -, Lemma 
fe=i 

11 and the equality <5 p _i = = V2(i-o„) + °^ we ° btain 

K(n) p / p \ p 

53 fcx fc > ^ + 2" - ^ a fe Up + 1) = 2" + ^(fc - l) 0fc + 
fe=i k=\ \ fe=i / fc=i 

(V -iha k \p> (V-^ p > (V - Op_i £ ^ p > 

V fc=i / V k=i / V k=i J 

/ 2" \ / 2" \ 



^ ) p > 2" - 1+V f p - 1 p > 2" - 1+V f p - 1 p = 



1 - Sp-2 J \ 1 - S p -2 I \ 1 - S p -i 



1 _ V* ^ 2 % = [ 1 - ^"!" ) 



, 2> = 1 - V ^^T ; + o(l) | 2> = 5 (0„)2"n + o(2 n n), 
V p_1 / V 1 2(i-e„) :J 

where gr(0) = — ^glzjgTTp ■ Computer calculation shows that the function g'(a;) 
has two real roots X\ — 0.313, x 2 = 5.83. Therefore g(x) increases for < x < X\ 
and decreases for x\ < x < |. Since 0' < < | then g(0) > min (g(0'), <7(|)) = 
min (0.08781..., 0.199) =s(0')- 

Let {ni} be a sequence such that 0„, — > 0. Then g{6 ni ) — > g(0) and therefore 

«"(ni) 

IT = lim > lim 5 (0„J - 5 (0) = 0.08781 .... 

i-5-OO 2 ni 7ll l^OO 



On palindromic decomposition 



9 



Acknowledgements 

Author is very grateful to Taras Banakh for the help in preparation of the manuscript 
and valuable remarks, to Oleg Verbitsky for valuable remarks and to Aleksandr Spivak 
for the program verification. 

References 

[1] I. Akulich, A mind is good but five minds are better. Kvant 6 (1998), 11-16, (in 
Russian) . 

[2] A. Baababov, A "Pentium" is good but a mind is better. Kvant 4-5 (1999), 
38-42, (in Russian). 

[3] R. L. Graham, B.L. Rothchild, J. H. Spencer, Ramsey theory. John Wiley 
& sons, 1980. 

[4] N. N. Konstantinov, N. B. Vasil'ev, A. K. Tolpygo, Twelve tournaments. 
Informational Center of International Mathematical Tournament of Towns, 
Moskow, 1991. (in Russian). 

[5] G. A. Korn, T. M. Korn, Mathematical Handbook. McGraw-Hill, 1968. 



